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Abstract 

We analyze continuous-time quantum and classical random walk on spi- 
dernet lattices. In the framework of Stieltjes transform, we obtain density 
of states, which is an efficiency measure for the performance of classical and 
quantum mechanical transport processes on graphs, and calculate the space- 
time transition probabilities between two vertices of the lattice. Then we 
analytically show that there are two power law decays ~ i 3 and ~ t 5 at the 
beginning of the transport for transition probability in the continuous-time 
quantum and classical random walk respectively. This results illustrate the 
decay of quantum mechanical transport processes is quicker than that of the 
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classical one. Due to the result, the characteristic time t c , which is the time 
when the first maximum of the probabilities occur on an infinite graph, for 
the quantum walk is shorter than that of the classical walk. Therefore, we 
can interpret that the quantum transport speed on spidernet is faster than 
that of the classical one. In the end, we investigate the results by numerical 
analysis for two examples. 

Keywords: Continuous-time quantum walk, Spidernet graphs, Spectral 
distribution. 
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Quantum walks were introduced in the early 1990s by Aharonovich, Davidovich and Zaggury 
[1]. Since then the topic has attracted considerable interest. The continuing attraction can 
be traced back to at least two reasons. First, the quantum walk is of sufficient interest in its 
own right because there are fundamental differences compared to the classical random walk. 
Next, quantum walks offer quite a number of possible applications. One of the best known is 
the link between quantum walks and quantum search algorithms which are superior to their 
classical counterparts [2, 3]. Similar to classical random walk there are two types of quantum 
walks, discrete and continuous time [1,4]. A study of quantum walks on a simple graph is well 
known in physics (for more details see [5]). Recent studies of quantum walks on more general 
graphs were described in [2, 6, 7, 8, 9, 10, 11, 12, 13]. Some of these works study the problem 
in the important context of algorithmic problems on graphs and suggest that quantum walk 
is a promising algorithmic technique for designing future quantum algorithms. One approach 
for investigation of continuous-time quantum walk (CTQW) on graphs is using the spectral 
distribution associated with the adjacency matrix of graphs [14, 15, 16, 17, 18, 19]. Authors 
in Refs.[14, 15] have introduced a new method for calculating the probability amplitudes of 
quantum walk based on spectral distribution. In this method a canonical relation between the 
Fock space of stratification graph and set of orthogonal polynomials has been established which 
leads to obtain the probability measure (spectral distribution) of adjacency matrix graph. The 
method of spectral distribution only requires simple structural data of graph and allows us to 
avoid a heavy combinational argument often necessary to obtain full description of spectrum 
of the adjacency matrix. 

In fact the dendrimers play an important role in recent researches, both ex- 
perimentally and theoretically (e.g. see Ref.[20]). Dendrimers are hyperbranched 
macromolecules with very regular structure, and are important in drug delivery. 
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Therefore, that part of theoretical researches depending on probe transport pro- 
cess is interesting. Since dendrimers are synthesized in a self-similar fashion by 
hierarchically growing dendrimer from a core, they can be described by spidernet 
graphs. In recent years, the Mulken, Bierbaum and Blumen studied the coherent 
transport on dendrimers by CTQW [21]. Dendrimers may have the spidernet lat- 
tices structure. As an example, we can mention the dendrimers that the authors 
of Ref.[21] considered are spidernet lattices with parameters a = b = 3; c = 2 , 
i.e. 5(3,3,2). Therefore, in this paper we study CTQW and continuous-time random walk 
(CTRW) on spidernet lattices. For this work, by using the Stieltjes transform, we obtain 
spectral distribution (density of states) that is an efficiency measure for the performance of 
the classical and quantum mechanical transport processes on graphs [22]. Considering the 
results of Ref. [21, 22, 23], one way of quantifying the global efficiency of classical 
and quantum walk is the average probability of a walker to return to or stay at 
the starting point. In the classical case this quantity is equal to po(t) (transition 
probability at the starting point at the time t ) and in the quantum mechanical 
case !<?()(£) | 2 is the lower bound for the average probability. Then we analytically 
obtain these quantities for CTQW and CTRW on spidernet graphs as ~ t 3 and 
~ i -3 / 2 , respectively. Since the decay of the quantum mechanical average proba- 
bility is quicker than that of the classical one, the quantum walk on the spidernet 
graphs is more efficient than the classical random walk. In the end, by numerical 
analysis we confirm these results for CTQW and CTRW on two spidernet graphs 
5(4, 6, 3) and S(a, a, a — 1). As one can see from the figures, there are power law de- 
cay probabilities (~ t 1 5 ) and ~ t 3 at the beginning of the transport for transition 
probability for CTRW and CTQW, respectively. Due to results of this paper, since 
the characteristic time t c depends on the decay of the average probability ( t c is 
the time when the first maximum of the probabilities occurs on an infinite graph, 
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such that this definition is held both for the classical and quantum transport. For 
the classical transport, there is only one maximal value and the characteristic time 
corresponds to the time when the equipartitioned probability 1/N is reached on 
finite graphs [24]. ) the t c for the quantum walk is shorter than the classical 
counterpart. Therefore, one can interpret that the quantum transport speed on 
spidernet is faster than that of the classical one. 

The organization of the paper is as follows: we give a brief review of stratification, quantum 
decomposition and spidernet graph in Section 2. Section 3 is devoted to study CTQW and 
CTRW on spidernet graphs via quantum probability theory and try to investigate CTQW 
and CTRW on their graphs. In the conclusion we summarize the obtained results and discuss 
possible development. Finally, in the appendix the determination of spectral distribution 
associated with adjacency matrix by Stieltjes transform is derived. 



2 Stratification, Quantum decomposition and Spidernet 
graph 

Let V be a non-empty set and E be a subset of {{a, (3}\a, f3 £ V for a ^ /3}. The pair 
G = (V, E) is called a graph, where elements of V and E are vertices and edges of graph, 
respectively. We say that two vertices of a and (5 are adjacent if {a, {3} £ E and write a ~ (5. 
A finite sequence oto, a±, ...,a n is said a walk of length n if ~ ctk+i for k — 0, 1, n — 1. A 
graph is called connected if any pair of distinct vertices is connected by a walk. The degree or 
valency of a vertex a £ V is defined by 

K {a) = \{PeV\ (3~ a }\ (2-1) 
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where |.| denote the cardinality. For a graph G the adjacency matrix A is given by 



Kp = < 



1 if a ~ (3 
otherwise. 



Obviously, (i) A is a symmetric (ii) elements of A take a value in {0, 1} (iii) diagonal ele- 
ments of A are 0. Conversely, for a non-empty set V, a structure graph is uniquely determined 
by a such matrix which indexed by V. On the other hand, A is considered as an operator 
acting on the Hilbert space l 2 (V) in such a way that 

A\a) = Y,\P), aeV, 

where {\a)\ a G V} forms a complete orthogonal basis of 1 2 {V). 

The stratification is introduced [14, 26, 27] by taking o as the origin (initial site) and have 

oo 

V=\JV k , Vi = {ae V\ d(o, a) = k}, (2-2) 

fc=0 

where d(a, (3) stands for the length of the shortest walk connecting a and (3. According to the 
stratification (2-2), we define a unit vector by 

l&> = -7= E M 

where \k, a) denotes the eigenket of the a-th vertex at the stratum k and let T(G) the closed 
subspace of 1 2 {V) be spanned by {|0fc)}. Moreover, the stratification (2-2) give rise to 
define three matrices A 6 , e E {+, — ,0}, as follows [27]: for a e V k , k = 0, 1,2, ... 



A/3a if P £ Vfc+e 

otherwise. 



where k + e = n+l,n— l,n according as e G +, — ,0. Therefore, the adjacency matrix 
A is decomposed as 

A = A + + A' + A . (2-4) 
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This is called quantum decomposition of A associated with the stratification (2-2). 

Now, according to the stratification (2-2), for a G V k we set 

u £ (a) = \{/3 G V k+e ,a~/3}\, e G {+,-,0} (2-5) 
where k + e — n + l,n — l,n according as e G +, — , 0. The degree or valency of a G V is 



K{a) = ou + (a) + ooo(a) + uj-(a) 



a a = o 
b a 7^ o. 

We consider the integers a, b, c such that a > 1, b > 2 and 1 < c < b — 1. A spidernet is a 
graph which satisfies the following conditions: 

uj + (o) = a cj_(o) = ouo(°) = 

uj + (a) = c cj_(a) = 1 uj (a) = b — 1 — c for a 7^ o, (2-6) 

where it is denoted by S(a, b, c), for example see Fig.l (for more details see Refs.[27]). Spidernet 
is not necessarily a regular graph so it is called a semi-regular graph (for more details see 
Refs.[27, 28]). It is easy to show, by using (2-6), the number of vertices in strata as 

|Vbl = 1, \V k \ = ac k -\ k = 1,2, 3, .... (2-7) 
Then by using Eqs.(2-6) and (2-7), one can obtain 

A + \<f> ) = v^|0i), A + \<p k ) = V~c\(f> k+ i), k>l (2-8) 

A-|0o) = O, A-|0 1 ) = v ^|0o), A-|0 fc ) = v^l0*-i>, k>2 (2-9) 

A°|^> = (6-l-c)|0 fc >, fc>l. (2-10) 

Two Szego- Jacobi sequences {0;^}^]^ and can obtain to take into consideration above 

equation as following [27] 

uj\ = a, 0J2 = uj 3 = ■ ■ ■ = c, ai — 0, ctfc+i = b — 1 — c k > 1, (2-H) 

where (r(G), A + , A - , A°) is an interacting Fock space associated with Szego- Jacobi sequences 
{uj k ,a k }. 
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3 CTQW and CTRW on spidernets via quantum prob- 
ability theory 

We start our discussion by considering a walk on general graphs. Classically, the evolution of 
CTRW is governed by Kolmogorov's equation (master equation) [29, 30], 

^f = X>^ ( 3 - 12 ) 

where H is Hamiltonian of the walk and P i: j is the conditional probability to find the CTRW on 
vertex i at time t when the walk starting in the vertex j. It is natural to choose the Laplacian 
of the graph, defined as L = D — A, as Hamiltonian of walk where D is a diagonal matrix with 
entries as Djj = deg(otj). Then the solution of the above equation is 

P kJ = (k\e tB \j). (3-13) 

Quantum mechanically, the evolution of CTQW is obtained by replacing Kolmogorov's equa- 
tion with Schrodinger's equation 

sfi ^» = HW)>. (3-14) 

where we assume K — 1 and |0 O ) is the initial amplitude wave function of the particle. The 
solution of the above equation is given by 

\m = e-^|0 o > (3-15) 
On s-regular graphs D = si, then we get 

e -itff = e -it(A-sI) = e itsI e -itA_ ( 3 _ 16 ) 

This introduces an irrelevant phase factor in the wave evolution, hence we can consider H — A. 

In the study of CTQW on graphs, the spectral distribution or density of states 
of the system, H contains essential information about the system [14] (in fact, the 
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spectral distribution is an efficiency measure for the performance of classical and 
quantum mechanical transport processes on graphs [22] ) and by definition the 
spectral distribution is a probability distribution n uniquely specified by 

(H m ) = (0 o |# m |0o> = / x m u.(dx), m = 0, 1, 2, (3-17) 

where, according to [14, 15, 26], (H m ) coincides with the number of m-step walks starting and 
terminating at the origin site o. For analyzing the spectral distribution fi of the adjacency 
matrix A, we use the method of quantum decomposition method which is a powerful tool. 
The spectral distribution u, is determined by applying the canonical isomorphism from the 
interacting Fock space onto the closed linear span of orthogonal polynomials determined by 
Szego- Jacobi sequences {cu k , a k }. In fact the determination of ji is the main problem in the 
spectral theory of operators, where in the case is quite possible by using the Stieltjes method, as 
it is explained in appendix A. Then by using the quantum decomposition relations (2-4)-(2-10) 
and the recursion relation of polynomials P„(n)(A-l), the other matrix elements as 

(0 fc |ff m |0 o )= ; 1 / ' x m P k (x)fi(dx), m = 0,1,2,.... (3-18) 

Then by using Eq.(3-18), the classical transition probability and quantum mechanical transi- 
tion amplitude to go from the initial site o at time to the stratum \<f> k ) in time t are given 
by 

Po(t) = (0o|e^|0 o ) = / e tx u,(dx), 
Pk(t) = (Me tH \(po) = - 1 / e tx P k (x)u,(dx) for k > 1, (3-19) 



and 



qo(t) = (0o|e-^|0 o ) = / e- ltx ^dx) 
q k (t) = (<p k \e~ UH \<Po) = - 1 / e- Ux P k (x)fi(dx) for k > 1, (3-20) 

^/U\UJ2---0J k J 

respectively, where \q k (t)\ 2 is the transition probability of the quantum walk at the stratum k 
at time t. The conservation of probability J2k \lk(t)\ 2 = 1 (Y,kPk(t) = 1) follows immediately 
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from Eq. (3-20) by using the completeness relation of orthogonal polynomials P n (x). In the 
appendix A reference [14] is provided the walker has the same transition probability at the 
all sites belonging to the same stratum, i.e., we have \qik(t)\ 2 = tyffi , for i e V k {pikif) = 
for i G Vk), where \qik(t)\ 2 (Pik(t)) denotes the transition probability of the quantum walk 
(classical walk) at the i-ih vertex of k-th stratum V k . Investigation of CTQW via spectral 
distribution method, which is introduced as a new method for calculating the probability 
amplitudes quantum walk (for more details see [14] ), allows us to avoid a heavy combinational 
argument often necessary to obtain full description of spectrum of the Hamiltonian. 

We can now investigate CTQW on spidernets. For calculating CTQW we need the Stieltjes 
transform G^{z) which takes the following form 

GM = 1 5 (3- 21 ) 

Z z_(&_l_ C )- 



'-( t - 1 - c )- .-( t -l° e) — ii- 



In order to evaluate the continued fraction, we need firstly to evaluate the following infinite 
continued fraction defined as 

~ c c 

G ' {z) = ^-(t-i-c)-^ ,.,, - . , = = z-»-i-c)-e,(zy (3 " 22) 

where by solving the above equation, we have 

G,(z) = ±( z -(b-l-c)- y/(z-(b-l-c))*-4e). (3-23) 

By substituting (3-23) into (3-21), we obtain the following expression for the Stieltjes transform 
of fJ, 



1 i a(b - 1 - c) + (2c - a)z - a^J (z - (b - 1 - c)) 2 - 4c 

G " (Z) = z - z -( b -iXo^ = 2 a* + ((c-a)z + a(b-l-c))z " 

(3-24) 

Finally, by applying Stieltjes inversion formula, we acquire the absolutely continuous part of 
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spectral distribution [i as follows 

1 a J Ac - (x - (b - 1 - c)) 2 

H{x) = Tr^Tf \~~~7T — ; vT I ~2v^ + (6 - 1 - c) < x < 2^/5 + (6 - 1 - c). 

2,71 a 2 + ((c — a)x + a(o — 1 — c))x 

(3-25) 

Referring to the results of Refs. [21, 22, 23], |go(^)| 2 (return probability at the 
initial vertex) is the lower bound of the average probability to be still or again at 
the initially excited vertex for quantum walker and p (t) is the average probability 
to return the initial vertex for classical walker. Since the lower bound in the 
CTQW oscillates, due to unitary time evolution, one can use the envelope of this 
oscillations as a measure for quantifying the efficiency (for more detail, see Ref. 
[23]). Now, by considering Refs. [21, 22, 23], we are in the position to quantify 
the efficiency of classical and quantum mechanical transport processes on these 
graphs. For doing this work, we study the asymptotic expansion of integral p (t) 
in the Eq.(3-19) for small x and large t. The spectral distribution of Eq.(3-24) for 
small x is fj,(x) ~ x" x l 2 {d + x) -1 / 2 ~ x~ x l 2 (\ — |x), then we have 

p (t) ~ r 3/2 . (3-26) 

To obtain this result we use the Ref. [25] (for more details see chapter 6). Therefore, 
one can obtain the lower bound of quantum mechanical for transport processes as 

\q (t)\ 2 ~t- 3 , (3-27) 

(for more details see Ref. [22]). Since the decay of |go(^)| 2 is much quicker than 
that of po(t), the quantum walk on this graph is more efficient than the classical 
random walk [21, 23]. Now, by numerical analysis, we confirm this results for 
CTQW and CTRW on two infinite graphs which can be obtained from spidernet 
graph by an appropriate choice of a, b, c. 
Example A. 

In this example we consider spidernet in Fig.l, i.e., 5(4,6,3). Since this graph is not regular 
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it is sufficient to place c4 = D k k — otk (i.e., d\ = a = 4, a 2 = &3 = • • • = c + 1 = 4) in the 
relation(3-24). Then the spectral distribution takes the following form 



1 4a/ 12 — (x + 4) 2 

/i(x) = V 9 , -4 - 2v/3 < rr < -4 + 2^. (3-28) 

271 —8x — X 2 

The transition probability and amplitudes of the walker at the stratum k at the time t, for 
classical and quantum, are given by 



wo = -1 r 4+v %< ^ 12 -(* +4 > 2 dI , 

1 1 ,-4+2^3 a/12 - (X + 4) 2 

p fc (i) = == / e te P fc (o:) V - for fc > 1, 

TTv^T 7-4-2^3 KJ 8X + X 2 

Qo{t) = / r e dx, 

7T J-4-2V3 OX + X z 



1 1 ,-4+2^ . t /i2-( x + 4) 2 

q k (t) = —-= / r e- ltx P k (x) V " 2 J dx, for k > 1, (3-29) 

V 3 J-4-2V3 OX + X^ 

respectively. Then, for analyzing the time dependent of the transition probability, 
we calculate numerically po(t), \qo{t)\ 2 , Pi{t) and \qi(t)\ 2 of Eq. (3-29). Figs. 2 and 3 
show the return probability for CTRW and CTQW on the initial site o of the 
graph. For CTRW, there is a power law decay ~ t 1 5 at the beginning of the 
transport, but after some time, p reaches a constant value ( N is total number 
of the vertices of the graph i.e, N = \V\). Since the size of the graph is infinite this 
constant goes to the zero, as shown in Fig. 2. 

Also in Fig. 3, the dashed curve indicates the quantum mechanical return probability on 
the initial site o of the graph. The dashed line shows the scaling behavior as ~ t~ 3 , but at 
large times, the return probability oscillates frequently and approaches to zero. This property 
indicates that the walk escapes from the starting site o. 

In order to compare the transport speed on this graph, we define the characteristic time 
t c as the time when the first maximum of the probabilities occurs on an infinite graph. Such 
definition is held for both the classical and quantum mechanical transport. For the classical 
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transport, there is one maximal value and the characteristic time corresponds to the time when 
the probability is reached uniform probability on finite graph. Figure 3 indicates that the 
characteristic time t c for the quantum walk is shorter than that of the classical one. Therefore, 
we can interpret that the quantum transport speed on spidernet 5(4, 6, 3) is faster than that 
of the classical one. The different behavior of the transport speeds between the quantum and 
classical random walk is striking characteristic that distinguishes the two transport processes. 
Example B. 

First we consider b = a and c = a — 1. With this choice the spidernet S(a, a, a — 1) is graph 
with degree k = a and ji obtains from Eq.(3-24) as 



1 a^/4(a - 1) - x 2 
2n a 2 — x 2 



Vi x ) = 7TZ 2 2 ' -2Va - 1 < x < 2Va - 1, (3-30) 



where this type of measure was first obtained by Kesten [31] in classical random walk with 
a different method. By using the Eq.(3-20), the transition probability and amplitudes for 
observing walker at the stratum k at the time t, for classical and quantum, are given by 



ae -at [2 Va—l ^(a-l)-X 2 

Mt) = ^rL^ e a 2 -x 2 dx - 

ae~ at 1 / -2 V ^T JMa - 1) - x 2 

Pk(t) = ^ 1 / e^P k ( X y \ \ dx, for*>l, 

2ir In n - i *-i J-2y/E=i a 2 -x 2 



^Ja(a — 1 

9o * = 7T / ^- 

2,71 J-2 v / a^T 



2Vo-l 

e" 





l)-x 2 


a 2 - 


2 C 
- X A 


Ma 


-l)-x 2 

__9 



q k (t) = ^ 1 f lK ~ e' Ux P k (x)^— 2 dx, for k > 1, (3-31 ) 

27r y/a(a - If- 1 ^-23^T a 2 - x 2 

respectively, particularly, when a = 2 the network 5(2,2,1) corresponds to a line graph 
which the transition amplitudes can be rewritten as q (t) = Jo(2t) (po(t) = e _2 */ (2t)) and 
qk(t) = v / 2i fc Jfc(2t) (pfe(t) = e~ 2t y/2Ik(2t)) for k > 2 where Jk and I k are the Bessel and 
modified Bessel function of the first kind, respectively. This is consistent with the result in 
Ref.[14]. For analyzing the time dependent of probability the observing walk we calculate 
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numerically \qk(t)\ 2 , Pk(t) of Eq.(3-31). The return probability at the initial vertex is a good 
measure to quantify the efficiency of the transport [22]. 

Having obtained transition probability for arbitrary spidernet S(a, a, a — 1) we 
investigate numerically CTRW and CTQW on its graph for a = 3, 4. Figs. 4, 5 
show the transition probability for CTRW on spidernet with a = 3, 4, respectively. 
For CTRW, there is a power low decay (~ t 1 5 ) at the beginning of the transport, 
but after some time the transition probability reach a constant value. Also, the 
figures 6, 7 show the transition probability for CTQW this graph with with a = 3, 4, 
respectively. In this case the dashed line shows the scaling behavior ~ t~ 3 , and the 
return probability oscillate frequently and approach to zero which this property 
indicate the walk escape form a starting site o. This figures indicate that the 
characteristic time t c for quantum walk is shorter than it classical. Therefore, we 
can interpret which the quantum transport speed on spidernet is faster than that 
of the classical one. 

Finally, for large a (i.e., a — > oo) we discuss this question as a quantum central limit 
theorem [19]. Since qk{t) = in the limit a — > oo, then we have normalization Hamiltonian 
and probability amplitudes as 

f 2^/E=l a JA(a - 1) - X 2 



q k (t) = lim <0 fc |e-* A '/^|0 o > = lim / e -**A/5p fr) V \_ > dx 



a >oo 



a — >oo 



1 r2V(-l)/a _ a JM^-l)/a-X 2 

hm . / , e ltx P k (^fax)- — dx 

— ~ 2n^/M a ~ 1 ) k J ' 2 V^T a 1 - x l a 

= 1 f 2 e -itXp < ( X )y/£=tf dx 

ZTT J-2 

2 j\-i^ Pk ^2x)y/Y^dx, (3-32) 



7T J-l 

where the polynomials Pk,oo(x) is defined as 

1 



k,oo\x) = hm . Pk(x). (3-33) 

a ^°° ; a(a - l) fe 
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By comparing this recursion relation with Tchebichef polynomials, we have 

P k ,oo(x) = U k (x/2), (3-34) 

where Uk(x) is the Tchebichef polynomials of second kind. Therefore, the probability ampli- 
tudes of Eq.(3-32) obtain 

q J t ) = - f 1 e - i2xt U k (x)VT^dx = i k (k + i) Jk+l( - 2t \ (3-35) 

71 J-l t 

where in this case the return probability is |go(^)| 2 = ( Jl f^ ) which the results are obtained 
in agreement with Ref. [17]. In this case, we see that the spectral distribution obeys 
Wigner's semi-circle law (i.e, /j,(x) = ^(\A — % 2 )) an d one can obtain that the power 
law decay ~ t~ 3 and ~ t~ 3 / 2 for the quantum mechanical transport processes and 
classical counterpart (for more details see Ref. [22]). 

4 Conclusion 

In this paper we have studied CTQW and CTRW on spidernet lattices. For this 
work, by using the Stieltjes transform, we have obtained spectral distribution (den- 
sity of states) that it is a efficiency measure for the performance of classical and 
quantum mechanical transport processes on graphs. The we have analytically ob- 
tained the power laws ~ t~ 3 and ~ £~ 3 / 2 for CTQW and CTRW on spidernet graphs, 
respectively. By numerical analysis for two examples S(A, 6, 3) and S(a,a,a— 1), we 
have confirmed this results. Due to quick decrease of the quantum mechanical 
transport processes than that of the classical one, the quantum walk on spider- 
net graphs is more efficient than the classical counterpart. Also, this results have 
shown that the characteristic time t c (the t c is the time when the first maximum 
of the probabilities occur on infinite graph ) for quantum walk is shorter than it 
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classical. Therefore, in this lattices the speed of quantum transport is faster than 
that of the classical one. 



Appendix A 

Determination of spectral distribution by the Stieltjes transform 

In this appendix we explain how we can determine spectral distribution /i(x) of the graphs, 
by using the Szego-Jacobi sequences ({c^fc}, {a*;}) • To this aim we may apply the canonical 
isomorphism from the interacting Fock space onto the closed linear span of the orthogonal 
polynomials determined by the Szego-Jacobi sequences ({^}, {««})• More precisely, the spec- 
tral distribution \i under question is characterized by the property of orthogonalizing the 
polynomials {P n } defined recurrently by 

P (x) = l, P 1 (x)=x-a 1 , 

xP n (x) = P n+1 (x) + a n+1 P n (x) + u n P n ^i{x), (A-l) 

for n > 1. 

As it is shown in [32] , the spectral distribution can be determined by the following identity: 



f »(dx) 1 _ Q^ l ( z ) _" A l 

JrZ-X Z-Olx- - ^ = g2 ~ P n (z) fr[Z-Xi 



GJz 



z -a 3 i 



where G>(z) is called the Stieltjes transform and Ai is the coefficient in the Gauss quadrature 
formula corresponding to the roots X\ of polynomial P n (x) and where the polynomials {Q^} 
are defined recurrently as 

Q ( o\x) = l, 
Q^ix) — x - a 2 , 

xQW(x) = QiUx) + a n+2 QU(x) + u^Q^x), 
for n > 1. 
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Now if Gfj,(z) is known, then the spectral distribution /j, can be recovered from G^z) by 
means of the Stieltjes inversion formula: 



Substituting the right hand side of (A-2) in (A-3), the spectral distribution can be determined 
in terms of x\,l = 1,2, the roots of the polynomial P n (x), and Guass quadrature constant 
Ai, I = 1,2, ... as 



( for more details see Refs. [14, 15, 32, 33].) 
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Figure Captions 

Figure-1: Spidernet lattice 5(4,6,3) given by Hora et al. ([27], Fig. 4.3, p. 121). 

Figure-2: The solid and dashed curves show the return probability on initial site o 
and transition probability from initial site to the first strata for CTRW on spidernet lattice 
5(4, 6, 3), respectively. 

Figure-3: (a) and (b) show the return probability on initial site o and transition probability 
from initial site to the first strata for CTQW on spidernet lattice 5(4,6,3), respectively, in 
which the dashed curves indicate the scaling behavior \qo(t)\ 2 and \qi(t)\ 2 ~ t~ 3 - 

Figure-4: Fig. 4 indicates the transition probabilities po(t) andpi(i) of CTRQ on S(a, a, a— 
1), for a = 3. 

Figure-5: Fig. 5 shows the transition probabilities p (t) and pi(t) of CTRQ on S(a, a, a— 1), 
for a = 4. 

Figure-6: (a) and (b) indicate the transition probabilities |go(^)| 2 and |<?i(£)| 2 for CTQW 
on S(a, a, a — 1), for a = 3, in which the dashed curves show the scaling behavior |go(^)| 2 and 
\qi(t)\ 2 ~t- 3 . 

Figure-7: (a) and (b) indicate the transition probabilities |go(^)| 2 and \qi(t)\ 2 for CTQW 
on S(a,a,a — 1), for a = 4, in which the dashed curves show the scaling behavior |(/o(£)| 2 
and,|gi(t)| 2 ~ r 3 . 



